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(54) Utre : PROCEDE DE DETERMINATION DES COEFHCIENTS OPTIMAUX DTJN MASQUE DE CHANFREIN POUR 
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(57) Ab^ract: The chamfer mask coefficients are approximations for euclidean distances separating the pixels, covered by the mask, 
from the analysed pixel, placed in the centre of the mask, by one multiplicative scale factor or so, giving an integer value therefor. As 
at least two integer values are possible for each coefficient, i. e. over- and under-approximations, a substantial number of possible 
combinations is rapidly obtained. The inventive method allows for a progressive selection of the possible integer values, first for 
each coefficient by means of a criterion of axis error rate, then for binomial coefficients by means of a criterion of sector error rate, 
said selection substantially reducing the number of combinations to be analysed to obtain an optimal combination, according to the 
error rate obtained in the distance estimations. 

(57) Abrege : Les coefficients dim masque de chanfrein sont, k un facleur multiplicatif d'6chelle pr^s permettant de leur donner une 
valeur enti^, des approximations des distances euclidiennes separant les pixels couverts par le masque, du pixel en analyse plac6 
au centre du masque. Comme il y a au moins deux valeurs enti^res possibles pour chaque coefficient, I'approximation par exc^s et 
celle par d^faut, on se 
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tiouve rapidement face k un nombre considerable de combinaisons possibles. Le proc^^ propose permet une selection progressive 
des valeurs endures possibles, d'aboid au niveau de chaque coefficient grice k un crit^ de taux d'eneur sur axe. puis au niveau des 
coefficients consid^r^s par bindmes grace k un crit^re de taux d'erreur sur secteur, qui r^duit de fa^on considerable le nombre de 
combinaisons k analyser pour parvenir k une combinaison optimale du point de vue du taux d'eireur obtenu sur les estimations de 
distance. 



